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1. Introduction 

In this paper, we introduce and study a family of operators which act in the 
span of a Weyl group W and provide a multi-parameter solution to the quantum 
Yang-Baxter equations of the corresponding type. These operators are then used 
to obtain new results (as well as new proofs of the known facts) concerning the 
Bruhat order of W. 

Let us briefly review the contents of the paper. Section || is devoted to prelimi- 
naries related to Coxeter groups and associated Yang-Baxter equations. The mixed 
Bruhat operators Mj- are defined in Section ^ by the formula 

PrTW if £{tw) > iiw); 
qrTW if £{tw) < iiw), 

where Pr and g^- are scalar parameters that depend on a reflection r. In Section ^, we 
also state our main result, which describes a family of choices for the parameters pr 
and Qr such that the associated operators Rr = 1 + eMr satisfy the Yang-Baxter 
equations. The well known M^-analogue of the classical Yang's solution can be 
obtained from our solution as a particular degeneration. 

In Section ^, we define the quantum Bruhat operators as certain limiting case 
of the A'lr . These operators play an important role (which we briefly explain) 
in the explicit description of the multiplicative structure of the (small) quantum 
cohomology ring of the flag manifold of the corresponding type. 

Section ^contains the proof of the main result. To make the presentation more 
accessible, we first treat the case of the symmetric group, and then provide the proof 
in complete generality. We also show how our family of solutions arises naturally 
in an attempt to solve the Yang-Baxter equations within this class of operators. 

Section ^ is devoted to combinatorial applications of our operators. For an 
arbitrary element u e W, we define a graded poset with unique minimal element u 
that we call a tilted Bruhat order. The usual Bruhat order corresponds to the special 
case u = e. We then prove that tilted Bruhat orders are lexicographically shellable 
graded posets whose every interval is Eulerian. This generalizes well known results 
of Verma, Bjorner, Wachs, and Dyer. 
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2. COXETER GROUPS AND YANG-BAXTER EQUATIONS 

We first introduce some standard terminology and notation related to Coxeter 
groups and root systems. In what follows, is a Weyl group, and S is the set 
of its simple reflections. In particular, [W, S) is a Coxeter system, i.e, the finite 
(Coxeter) group W is given by the presentation 

(sf)™(«^*) = 1 , s,teS, 

where the nonnegative integers m{s,t) satisfy m(s, s) = 1 and m(s,t) = m(t, s) > 
1 for s ^ t. The group W is finite; let Wo denote its longest element. Most 
constructions in this section can be extended naturally to arbitrary Coxeter groups. 

For an element w & W , &ti expansion w — si • • • s; of minimal possible length 
I is called a reduced decomposition. The number I = £(w) is the length of w. The 
elements of the set T = {■ws'w~^ : w £W, s & S} are the reflections of W. 

The Bruhat order on W is defined as follows: u < v if and only if there exist 
ti, . . . ,tr € T such that t^ . . .tiu — v and £{ti . . .tiu) > t{ti-i . . .tiu) for i = 
1 r 

Geometrically, the group W can be represented in terms of a root system $. A 
subgroup W' of W generated by a subset A C T is called a reflection subgroup; it 
corresponds to a root subsystem of $. Hence W is again a Coxeter group, with the 
set of canonical (Coxeter) generators S' corresponding to the simple roots of this 
subsystem. (This can be extended to any Coxeter group: see ||, |l^ or 8.2].) 
We will only be interested in the case where W is a dihedral reflection subgroup, 
i.e., S' has two elements. A dihedral reflection subgroup is maximal if it is not 
contained in another such subgroup. Maximal dihedral subgroups correspond to 
two-dimensional root subsystems obtained by intersecting $ with a plane spanned 
by a pair of positive roots. 

Let TV = i{wo). Following Dyer we say that a bijection : T — > {1, . . . , N} 
is a (total) reflection ordering if, for any dihedral reflection subgroup W with 
canonical generators a and b, the sequence 

ip{a), ip{aba), Lp(ababa), . . . , ip{babab), ip{bab), ip{b) 

is either increasing or decreasing. (It is enough to require this for every maximal 
dihedral subgroup.) Reflection orderings correspond (bijectively) to reduced de- 
compositions of Wo in the following standard way: is a reflection ordering if and 
only if there exists a reduced decomposition Wo = si . . . sn such that 

(2.1) = snsn-1 . . . Sj+iSjSj+i . . . sn-iSn 
for j ^1,...N. 

Definition 2.1. A family {Rt}t£T of elements of a monoid is called an (exten- 
sible) solution to the Yang-Baxter equations for W if for any dihedral reflection 
subgroup W of W with canonical generators a and b, we have 

(2.2) RaRabaRababa ' ' ' RbabRb = RbRbab ' ' ' RababaRabaRa ■ 

In particular, if a, 6 G T and ab ~ ba, then RaRb = RbRa ■ The collection {Rt}ti£T 



satisfying the Yang-Baxter equations (2.2) is frequently called an (extensible) R 



matrix (of the corresponding type); we will not use this terminology here. 

The definition above makes sense for any finite Coxeter group. In the case of a 
Weyl group, equations (|2.2|), stated case by case in terms of the root system for W, 
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were given by Cherednik (implicit in ^ and explicit in [Q, Definition 2.1a]), along 
with a number of solutions. 

Remark 2.2. The word "extensib le" (which we will later omit; cf. [Q, Defini- 
tion 2.2]) indicates that we ask for (^.2| ) to be satisfied for all dihedral subgroups, 
not just for the maximal ones. (The distinction is only relevant in non-simply-laced 
cases.) This stronger condition, however not needed for the general "Yang-Baxter 
machinery" to work, will actually be satisfied by all solutions constructed in this 
paper, which explains our choice of definition. 

For the type An^i , the Weyl group is the symmetric group Sn , the set T consists 
of all transpositions {ij) e Sn , and the equations (|]^) are the celebrated (quantum) 
Yang-Baxter eq uatio ns (see, e.g., [0). Let us explain. Let Rij be a shorthand 
for R(ij) ■ Then ( |2.2| ) becomes 

(2.3) RijRki = RkiRij if j, fc, I are distinct; 

(2.4) RijRikRjk = RjkRikRij Hi <j <k. 

Example 2.3. The first solution to the Yang-Baxter equations was given by Yang 
in his pioneering paper [ p5[ , where he observed that the elements 

(2.5) i?,, = 1 + 



of the group algebra of the symmetric group Sn satisfy (2.3)-(p^), for any choice 
of distinct parameters xi, . . . ,Xn ■ This generalizes to an arbitrary Weyl group as 
follows 

(2.6) i?^ = i + ^, 

[x, a) 

where a is the positive root corresponding to r, and is a scalar whose value 
only depends on whether the root a is short or long. (In other words, Xr ~ >c„ if 
refiections t and a are conjugate to each other.) 

The fact that every two reduced decompositions of the element Wo & W are 



related by a sequence of elementary Coxeter transformations (see, e.g., |16, Sec- 
tion 8.1]) translates (using (pTl|)) into every two reflection orderings being related 
by a sequence of Yang-Baxter-type moves of the form 

. . . , a, aba, ababa, . . . , bab, b, . . . ^ ■ ■ ■ ,b, bab, . . . , ababa, aba, a, . . . , 

where a and b are the canonical generators of the (maximal) dihedral subgroup 
they generate. This implies the following statement. 

Proposition 2.4. Let {Rr} be a solution of the Yang-Baxter equations for a finite 
Coxeter group W , and let tp : T {1, . . . , TV} be a reflection ordering on T . Then 
the product 

N 
i=l 

does not depend on the choice of a reflection ordering Lp. 
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3. Mixed Bruhat operators 
We will work over a ground field k of characteristic 0. 

Definition 3.1. Let {pr} and {q-r} be two families of scalar parameters indexed 
by reflections t G T. The mixed Bruhat operators are linear operators acting 
in the fc-span k[W] of the group W by 



(3.1) Mr{w) 



Pt-tw if £{tw) > i{w)] 
Qt-tw if £{tw) < £(w). 
Let e be a formal variable with values in fc, and define the operators 

(3.2) i?r = 1 + eMr . 

We will now describe a particular multi-parametric construction that allows 
to cho ose the Pt and g-r so that the operators R^- satisfy the Yang-Baxter equa- 
tions (Ul). 

Definition 3.2. A function a ^ E{a) defined on the set of positive roots is called 
multiplicative if, whenever a, (3, and a + (3 are positive roots, we have 

(3.3) E{a + P) ^ E{a)E{l3) . 

To construct such a function, simply assign arbitrary values to the simple roots, 
and then extend by multiplicativity. A typical example of a multiplicative function 
is given by 

(3.4) E{a) = e<"'^> , 



where x is an arbitrary vector. Notice, however, that (3.4) does not allow for 
E{a) = 0, a possibility that we do not want to exclude. 

Tiieorem 3.3. Let a ^ Ei{a) and a i— > E2{a) he multiplicative functions on the 
set of positive roots such that Ei{a) ^ -©2(0^) for every a. Let Kr be a scalar whose 
value only depends on the length of the positive root a corresponding to t. Define 
parameters Pr ,<1t , for t ^ T, by 

Ei{a) - E2{a) 

and 

(3.6) , - 



Ei{a)-E2{a) 



Then the operators given by (3.1)-( p.2| ) satisfy the quantum Yang-Baxter equa- 
tions (|U). 

Example 3.4. Consider the type An-i case where W is the symmetric group Sn ■ 
For a reflection t = {ij), we will use the notation pij , qij , Mij , and Rij instead of 
Pr , qr , Mr , and Rr ■ Hence 



(3.7) R,j{w) = 



w + epijTw if £{tw) > £{w); 
w + eqijTw if £{tw) < £{w). 
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The positive root corresponding to r — (ij) is a = a; + ■ • • + aj_i , where 
ai, . . . , an-i are the simple roots, ordered in a standard way. Thus the multiphca- 
tive functions Ei and E2 are determined by the values = Ei{ai) and qi = £'2(0^1)1 
as follows: Ei (a) — pi ■ ■ ■ pj-i , E2 (a) — qi ■ ■ ■ qj-i ■ This leads to 

(3.8) p,^ '^^'•■■^-^ 
and 

(3.9) q^j 

Pi ■ ■ -Pj-i - qi ■ --qj-i 

(Since all root s have the same length, we drop the subscript r in Kt- .) Substituting 



Pi ■ --Pj-i - qi ■ --qj-i 
and 

Kqt ■ --qj-i 



this into (3/7), we obtain a fam ily of solutions of the Yang-Baxter equations (of 



type A). In formulas (p.§|)-(3.9), k is an arbitrary scalar, while the parameters Pi 
and qi should be chosen so that none of the denominators vanish. Notice that we 
do not use a single set of parameters U = qi/pi in order to, first, keep the symmetry 
between the pi and the qi and, second, allow for the possibility of pi = 0. 



Remark 3.5. The analogue (2.6) of Yang's solution of the Yang-Baxter equation 



can be obtained from the solution given in Theorem 3.2 as a particular limiting 
case. Let Kr = 6 >Cr , where <5 is a scalar. Fix a vector x, and set Ei{a) — e"^^"'^^ 



and E2{a) = 1. Making these substitutions into (3.5)-(3.6) and taking the limit as 



(5 — > 0, we obtain p^ = q^ = , which means that the operators linia^o Air act 

{a,x) 

by left multiplication by -, as desired. 

4. Rescaling. Quantum Bruhat operators 

Rescaling is a very simple yet sometimes helpful way of producing new solutions 
to the Yang-Baxter equations from existing ones. In this section, we show how 
rescaling of the mixed Bruhat operators leads in the limiting case to the construction 
of "quantum Bruhat operators" for an arbitrary Weyl group W . These operators, 
introduced in for type A, appear in the analogue of Monk's formula for the 
(small) quantum cohomology ring of the flag manifold (see below). In this paper, 
we are mainly concerned with their combinatorial applications. 

Suppose that {]S/lr\T^T is a family of mixed Bruhat operators such that the 



corresponding operators = 1 + sMt satisfy the Yang-Baxter equations (2.2). 
Let {7^ : w G VF} be a collection of nonzero scalars. Then the rescaled operators 
Mr defined by 

(4.1) Mr{w) = ^Mr{w) 



are also a solution to ( |2.2| ). This follows from the fact that Mr{w) is always a scalar 
multiple of rw, and therefore Mr — rAf,-r^^, where r(i;) — •jyV for v G W. 

Let ht(a) denote the height of a positive root a, i.e., the sum of the coefficients 
in the expansion of a in the basis of simple roots. Then for any scalar h and any 
multiplicative function a t-^ E{a), the function a »— » h^^*'^°'^ E{a) is also multiplica- 
tive. 

Let 5 7^ be a scalar parameter (eventually, we will take (5 — > 0), and let 
a 1-^ E{a) be a multiplicative function. Let the parameters Pr and qr of the mixed 
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Bruhat operators Mr be given by (3^)-(3^) with 

Kt = S^^ , 

(4.2) Ei{a) = 1 , 

E2{a) = <52ht(")£:(a) . 
Using notation F ^ G for lim FIG — 1 , we then obtain: 

5^0 



(4.3) 



Pr « , 

qr « <52ht(")-i£;(a) , 



where, as before, a is the positive root corresponding to r. Now let the operators 



Mr be given by (|1]) with 7^ = (J^^""'. Then 

M^(w) =.^'^(™)-^("')M^(u'). 



Combining this with (4.3) and (3.1) yields 



Mriw) 



^<'(r^.)-<'(«')+21it(a)-l£;^Q,) if ^ 

Note that always ^'(t) < 2ht(a) — 1; hence both exponents of S in the last formula are 
nonnegative. Letting S 0, we obtain the quantum Bruhat operators Qr = lim Mr 

6 — >Q 

given by 

rw if e{Tw) = £{w) + 1 ; 

(4.4) Qr{w) = { E{a) tw if £{tw) = ({w) - £{t) and £{t) = 2ht(a) - 1; 
otherwise . 



For the symmetric group, the requirement £{t) — 2ht(Q!) — 1 in (L4) is superfluous, 
and we recover the type A quantum Bruhat operators of . 

Si nce the operators Qr were obtained from the mixed Bruhat operators of The- 
orem 3.5 by specializing parameters, rescaling, and taking a limit, we have arrived 
at the following result. 

Corollary 4.1. Let {QtItgt be the quantum Bruhat operators defi ned byJuA). 
Then the operators Rr = 1 + eQr satisfy the Yang-Baxter equations (2.5)-( |2.4| ). 



For the type A, it was noted in p4| that the operators Qr satisfy the classical 



Yang-Baxter equation ( 5.3), which is a slightly weaker statement than Corollary 4.1 



We will now briefly explain the connection between our quantum Bruhat oper- 
ators and the quantum cohomology of the generalized flag manifold G/B. Here 
G is a semisimple connected complex Lie group associated with the dual root sys- 
tem and i? is a Borel subgroup in G. Let us identify each element w G W with 
the Schubert class 



w 



[{Bw-^B)/B] e h2^('")(G/B,Z) 



viewed as an element of the small quantum cohomology ring. (The reader is re- 
ferred to |l^, |l^ and references therein for relevant background.) In particular, the 
generators s G S will correspond to special Schubert classes [s] . Extending the map 
w 1-^ [w] to a linear isomorphism between k[W] and the (quantum) cohomology ring 
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assigns obvious meaning to expressions of the form [(5(w)], where Q is an operator 
acting in fc[W^]. 



Let the quantum Bruhat operators Qr be given by (4.4), where the values of the 
muhiphcative function a t— > E{a) at simple roots are set equal to the corresponding 
deformation parameters of the quantum cohomology ring. Then the (quantum 
Monk's) formula for quantum multiplication of an arbitrary Schubert class [w\ by 
a special Schubert class [s] can be written as follows: 

^'^'^^ = X! {(^,ol)[wt] + ^ {uj,a) E{a)[wT], 

Q>0 Q>0 

l(wT)=i{w) + l t.(wT)=l{w)-2\it(a) + l 

where, as before, the reflection r corresponds to the positive root a G and m 
denotes the fundamental weight corresponding to s. 



For the type A case, formula (4^) was first stated and proved in ||13|. For a 
general type, it was given by D. Peterson (reproduced in without proof). 



5. Motivation and proof 



(N)-(3.6) 



In this section, we prove Theorem 3.3, and also explain the origin of our solution 



Let us investigate the problem of choosing the parameters Pr and qr so that the 



operators Rr given by (^)-(|3^) satisfy the Yang-Baxter equations (2.2). First 
of all, one easily checks that, for any choice of parameters, operators Rt and R^r 
commute whenever r and a do. Therefore we only need to take care of ( |2.2| ) in the 
cases where both sides involve at least three factors. In particular, for type A we 
only have to make sure that the operators Rij satisfy the quantum Yang-Baxter 



equation (2.4) 



5.1. Cosets modulo dihedral subgroups. Notice that each operator R^ stabi- 
lizes the span of every left coset W'w for any subgroup W containing r. Let W 
be a dihedral reflection subgroup. (Thus W is of type A2 , B2 , or G2 ■) Then the 
span of every left coset of W is invariant under all operators appearing in the cor- 
responding Yang-Baxter equation ( p.2[ ). Thus the operators Rr satisfy ( |2.2| ) if and 
only if so do the restrictions of these operators onto each space (which has 

dimension 6, 8, or 12). Our plan is to explicitly write down the matrices of these 
restrictions, plug them into the Yang-Baxter equation, and derive the complete set 
of equations for the parameters {pr} and {qt}- 

The first step is to understand the combinatorics of the coset W'w as a subposet 
of the Bruhat order. The following statement is known to hold for any Coxeter 
group (see Dyer ||l^); in the special case of a Weyl group, it has a simple proof 
provided below. 

Lemma 5.1. Let W he a reflection subgroup ofW, and let S' be its set of canon- 
ical generators. Then the Bruhat order on W (viewed as a Coxeter group with 
generating set S' ) coincides with the partial order induced from the Bruhat order 
on W. 

With respect to the Bruhat order on W , each coset W'w has a unique minimal 
element w. For any w' G W' and t £ T D W' , we have £{tw') < £{w') if and only 
if£{tw'w) < £{w'w). 
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Proof. For t ^ T, w ^ W, the condition £{tw) < i{w) is equivalent to w^^{a) < 0, 
where a is the positive root associated with t. This impHes the first part of the 
lemma. To prove the second part, choose w to be the element of minimal length 
in W'w (if there are several such, pick any). Take any reflection t G T D W and 
the corresponding positive root a. Then ^(tw) > £{w) and therefore w~^{a) > 0. 
Thus maps every positive root that corresponds to a reflection in W' into a 
positive root (and every negative into a negative). Hence 

eitw') < £{w') {w')-\a) < ^ w-\w')-\a) < ^ £(tw'w) < £{w'w) , 
as desired. □ 



Remark 5.2. Let W be a dihedral subgroup of W . The second part of Lemma 5.1 
implies that the action of the mixed Bruhat operators participating in the Yang- 
Baxter equation for W restricted to each invariant subspace A:[iyi/7] is canonically 
isomorphic to their action on /c[iy] via the linear isomorphism w' i~+ w'w^ 



w is the unique minimal element of W'w. 



In turn, t he a ction on A:[iy] can be 
the operators act as if 



described quite explicitly using the first part of Lemma 5T 
W was the whole group. 

5.2. Example: solution for the symmetric group. Let W be the symmetric 
group Sn ■ For the convenience of the reader (and also to motivate subsequent 
constructions), we will first treat this special case in complete detail, and later use 
it as a prototype for the general case. 

Let W be the 6-element dihedral reflection subgroup of W — Sn generated by 
the reflections a = (ij) and b — (jk), l<i<j<k<n. A left coset of W consists 
of the elements 



(5.1) 



abaw 

where all entries besides i, j, and k are as in w] here w is the minimal element 
of the coset. The partial order induced on W'w from the Bruhat order on Sn is 
canonically isomorphic to the Bruhat order on the symmetric group of permutations 
of three elements i, j, and k. See Figure |l]. 



w — 


■ ■ i ■ 


■j ■ 


■k 


aw = 


■■j ■ 


■ i ■ 


■k 


bw = 


■ - i ■ 


■k- 


■3 


abw = 


■■j ■ 


■k- 


■ ■ i 


baw = 


■■k- 


■ ■ i ■ 


■j 


babw = 


■■k- 


■■j- 


■ ■ i 



abaw 




w 

Figure 1. The Bruhat order on the coset W'w in the symmetric group 
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The restrictions of the operators Mij , Mi^ , and Mjk to the invariant 6-dimen 



sional subspace /c[VF'w] spanned by the permutations is readily computed 

using Definition 3.1 and Remark |5.2| . For example, let us compute Mik{baw). We 
have: (ik) — bab, (ik) ■ baw = bw, {{bw) < £{baw), implying Mik{baw) = qikbw. 
Analogous considerations show that in the linear basis of fc[M^'t(;] formed by the 
elements w , aw , bw , abw , baw , abaw (in this order), the restrictions of the operators 
Mij , Mik , and Mjk are given by the following matrices: 



(5.2) 






















































































Qij 














Pi] 






M, 



ik 







p^. 



p,k 

P^k 









qjk 























Qjk 





Pjk 
































qjk 





Pjk 























Pjk 











qtk 
























Qik 
























































We are now prepared to write the conditions under which the operators Rr — 
1 + eMr satisfy the type A Yang-Baxter equation ( p.4[ ). The terms of degrees 
and 1 in £ are clearly the same on both sides of (2^). Equating the quadratic terms 
gives the classical Yang-Baxter equation |ll7| 



(5.3) 



[My , Mjk] = [Mjk , M,k] + [M,k , M,. 



(here = AB — BA stands for the commutator), while equating the cubic 

terms gives the quantum Yang-Baxter equation for the Mt-: 



(5.4) 



MijM.kMjk = MjkM.kMij if i < j < fc 



Substituting (5.2) into ( p.3| ), we obtain, upon simplifications, the following system 
of equations: 



(5.5) 



-qijqjk 


+ Pjkqik 


+ qikqij 


= 0; 


qijqjk 


— qjkqik 


- qikPij 


= 0; 


Pijqjk 


- qjkPtk 


- qikPij 


= 0; 




+ Pjkqik 


+ Pikqi] 


= ; 


PijPjk 


— qjkPik 


PikPij 


= 0; 


-PijPjk 


+ PjkPik 


+ Pikqij 


= . 



Making the same substitution into (5.4), we obtain a single equation qtjPikqjk = 
PijqikPjk , which actually follows from ( ^.5| ); indeed, multiply the first equation 
in (5_^) by pik , the last one — by qik , and subtract. 
We thus arrived at the following result. 
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Proposition 5.3. The operators Rij given by (3.7) satisfy the type A quantum 
Yang-Baxter equations {2^)-{2.4) if and only if the parameters {pij} and {qij} 
satisfy the equations (5.5). 



It is possible to use equations (5^) to provide a complete parametric descri ptio n 
of all solutions of the Yang-Baxter equations of type A that have the form (3.2). 
However, this description is quite cumbersome because of the many degenerate 
cases where lots of parameters pij and qij vanish. Instead, we will now explicitly 
describe the particularly simple family of solutions that is obtained in the "generic" 
case. 

Suppose for a moment that qij ^ for any i and j. Adding the first two equations 
in (5.5) and dividing by qik , we obtain pij — qij — pjk — qjk ■ Similarly, the second 
and third equations lead to pij — qij = pik — qik ■ This observation prompts the 
following consideration. 

Let us assume that the parameters pij and qij are related by 

(5.6) Pij = qij + K , 

where k is a scalar constant that does not depend on i and j. This assumption 
(motivated in the preceding paragraph) immediately leads to substantial simplifi- 
cations: substituting (5.6) into (5.5) reduces this system of equations to a single 
equation 



(5.7) 

— or, if you like, to 
(5.8) 



Qikiqij + qjk + k) = qi^q^k 



Pikipij + Pjk - k) = PljPjk • 



We conclude that whenever (d.E) and (5.7) are satisfied by the collections of 
parameters pij and qij , the corresponding mixed Bruhat operators of type A give 
rise to a solution of the Yang-Baxter equations. 

Let us denote qi — qi,i+i and pi — Pi.i+i — + k and then use (5.6)-(5.8) 

to compute all the qij and pij recursively. The prototypical example is T4^ = 5*3 , in 
which case we have 

qiq2 Kqiq2 



qi3 



Pl3 



qi+q2 + K piP2 - qiq2 



PlP2 



KP1P2 



Pi +P2 



P1P2 - qiq2 



Continuing in the same fashion leads us to the formulas (3 



formulas are written down, proving them by induction on j 
routine verification. 



(3.£); once those 
i is a matter of 



Remark 5.4. Observ e th at, for any choice of parameters pij and qij, the oper- 
ators Mij defined by (3J^) are, up to a scalar, involutions: Mfj — Pijqij ■ Now 
suppose that the qij and pij are given by ( [3.8[ )-( ]3j| ). Then the Mij (hence the nor- 
malized elements {pijqij)~^^^ Mij) satisfy the Yang-Baxter equation MijMikMjk = 
MjkMikMij — but not the braid relation 



Mi^i+iMi+i^i+2Mi^i+i = Mi+i^i+2Mij+iM, 



i+lA+2 ■ 



However, one can check that in the special case gi = ■ • • — qn-i the latter condition 
is satisfied, and we therefore obtain a representation of the symmetric group Sn ■ 
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5.3. Proof of Theorem |3.3| . We will use our type A solution as a model. Let 
W be a dihedral subgroup of W, with the set of canonical generators S' — {a, b}. 
Thus {W, S') is a Coxeter system of type A2 , B2 , or G2 ■ 

Let T' — T n W be the set of reflections r e W'; these reflections correspond to 
the operators Rr involved in the Yang-Baxter equation (2^) associated with W. 
For any left coset W'w, the subspace ^[VF'w] is invariant under the action of all 
operators Rr with t E T' . By Lemma the coset W'w is in canonical bijection 
with W' , giving rise to a canonically labelled basis in the subspace fc[W'u;]. Fur- 
thermore, the matrices of the operators Rt , t £ T', restricted to ^[VF'u'], do not 
depend on the choice of a coset. We can explicitly write down these matrices (of 
size 6 X 6, 8 X 8, or 12 X 12) in terms of the corresponding parameters Pr and qr , 



in complete analogy with (5.2) 



If W is of type A2 , then we obtain the matrices whose only difference from ( ^.2[ ) 
is in notation: we have to replace the subscripts ij, jk, and ik by the reflections 
a, b and aba = bab, respectively. This leads to a system of equations of the form 
(^). In view of ( |5.6| ) and (5/7), these equations will be satisfied if we impose the 
condition 



(5.9) 



Pr = Qt 



reT , 



where Kt only depends on whether r corresponds to a long or a short root, and 
require that 



(5.10) 



QaQb = Qabaiqa + Qb + l^a) 



whenever a,b € T are canonical generators for a dihedral subgroup of type A2 . 

If W is of type B2 , then the set T' consists of four reflections a, b, aba, and 
bab. Labelling the basis of the invariant 8-dimensional subspace by the elements of 
W = {e, a, 6, ba, ab, aba, bab, abab} (in this order), we obtain the matrices 






9a 




























9h 

















Pa 


































9fc 


























Qa 













Pb 

































Pa 










9a 












, Mb = 






Pb 






















9b 















Pa 





































9fc 























9a 
















Pb 





























Pa 






















Pb 









and, in a similar way, the matrices Mab 
into the type B2 Yang-Baxter equation 



and Mbab ■ Substituting these matrices 



(1 + Ma){l + Maba)il + Mbab){l + Mb) = (1 + Mb)(l + Mbab){l + M,ba)(l + Ma), 

we obtain a system of equations for the 8 parameters Pr and qr corresponding 
to r S {a,b,aba,bab}. If we make an assumption (5.£), this system of equations 
collapses into the single equation 



(5.11) 



9a96 — 9a9afca + 9afca9ha6 + 96afc96 + l^a^aba + KbQbab 



which we want to be satisfied whenever a,b d T are canonical generators for a 
dihedral subgroup of type B2 ■ 

For type G2 , we have 12 parameters Pr and qr ■ Assuming ( |5.9| ), we express 
everything in terms of the 6 parameters qr and the 2 parameters Kr (for the short 
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and long roots, respectively). Making a substitution into the Yang-Baxter equation 
of type G2 , we obtain the two equations 



(5.12) 
and 



(5.13) 



QaQb = QaQaba + QabaQababa + QababaQbabab + QbababQbab + QbabQb 
+ Haqaba + ^aQbabab + KbQbab + ^bQababa 

^QaQbab + QaQababa — qbQaba + qbQbabab + qabaQbabab + QbabQababa 
+ qaqbqabaqbab — qaqbqabaqababa — qaqbqbabqbabab — qaqbqababaqbabab 
+ qaqabaqbabqbabab + qbqbabqababaqbabab + qbqabaqbabqababa 
~^qaqabaqababaqbabab qabaqbabqababaqbabab 
+ l^a{qababa ^ qaqbqbabab + qbqabaqbab + qaqabaqbabab 

+ qabaqbabqbabab + qabaqababaqbabab) 
+ Kb{qbabab — qaqbqababa ~^ qaqabaqbab qbqbabqababa 

+ qabaqbabqababa + qbabqababaqbabab) 
+ Klqabaqbabab + KaKbqabaqbab + ^Iqtabqababa ~ . 



We are now fully prepared to complete the proof of Theorem 3.3, which amounts 
to checking the equations ( 5.10 ), ( 5.11 ), and ( 5.12 )-( 5J^ ) for every dihedral sub- 
gro up W of type , Bi, or Gi , respectively, provided the qr and 'Pr are given 
by ( |3.5| )~(3.6). This is a straightforward verification. Let a and h be the canonical 
generators of W ^ and let a and /? be the corresponding positive roots. For W' of 
type Ai , we have Ka = Kb 1 and equation (5.10) becomes 



g2(a) 



Ei(a)-E2(«) Bi(/3)--E2(/3) 

_ E2{a+13) ( E2(a) 



E2W) 



Ei(a+I3)-E2(a+I3) \Ei(a)-E2(a) 



Ei(fl)-E2(P) 



which is immediately checked using that Ei and E2 are multiplicative (cf. (3.3)). 
Let W' be of type B2 ■ Note that equation ( ^.ll| ) is invariant under interchanging a 
and h. Therefore without loss of generality we may assume that a is short while (3 is 
long. Then aha and hah correspond to positive roots 2q;-|-/3 (long) and a + fi (short), 
respectively. Substituting (3.6) into (5.11) and factoring out KaKb , we obtain 



E2{a) E2if3) 

Ei{a}~E2(a} Bi -B2 (/3) 



E2ia) 



E2{2a+13) 



+ 



E2(2a+13) 



E2(a+f3) 



+ 



Ex{a)-E2(a) Ei{2a+I3)-E2(2a+13) 

E2{a+I3) E2{I3) , 

Ei(a+I3)-E2{a+I3) Ei{fi)-E2{l3) ^ Ei(2a+l3)-E2(2a+P) ' Ei{a+P)-E2{a+P) ' 



£1 {2a+f3)~E2i2a+l3) Si {a+P)- E2(a+f3) 
E2{2a+fj) E2{a+I3) 



which is easily checked using ( |3.3| ) . The case G2 is verified in a similar way (prefer- 
ably with the help of a computer) . □ 



MIXED BRUHAT OPERATORS AND YANG-BAXTER EQUATIONS FOR WEYL GROUPS 13 



6. Tilted Bruhat orders 



We will now apply the results of Section ^ to the combinatorics of the Coxeter 
system {W,S). Our main tool will be the following specialization of quantum 



Bruhat operators (4.4) 



Corollary 6.1. Let 

{Tw if £{tw) — £{w) + 1 ; 

Tw ife{Tw) = l{w) - £(r) and £(t) = 2ht(a) 

otherwise . 

Then the operators 

(6.2) i?r = 1 + eQr 

satisfy the Yang-Baxter equations. 



Proof. In Corollary |4.l|, set E{a) = 1. □ 



Definition 6.2. Motivated by (|6J|), let us introduce the following digraph D{W). 
The vertices of D(W) are the elements of the group W. For u ^ W and r e T, we 
put a directed edge from u to v = tu if either £{v) = i{u) + 1 or l{v) = £{u) — £{t) 
and 1{t) = 2ht(a) — 1, where a is the corresponding positive root. In other words, 
{u, Tu) is an edge in D{W) if multiplying u by r on the left either increases the 
length of u by as little as possible or decreases the length of u by as much as 
possible, given the height of a. 

Once a reflection ordering tp for W is chosen, we label the edges of D{W) by 
assigning label ^p{t) to an edge (u,w) with v = tu. We will write u ^ v to denote 
that {u,v) is an edge in D(W) labelled by m. 

Example 6.3. Consider a Weyl group of type B2 . This is the first instance where 
the condition 1{t) — 2ht(a) — 1 comes into play. Let a and h be the generators of W 
that correspond to the simple roots a (short) and /3 (long), respectively. Then the 
reflections a, 6, and bah satisfy this condition, while aha does not (see Figure H). 

ht(a + 13) = 2 
lihab) = 3 

ht(/?) = lv i yht(2a + /5) = 3 

£{b) = 1 \ I / l{aba) = 3 

ht(a) = 1 
£{a) = 1 

Figure 2. Root system B2 

We hence disallow down-directed edges that correspond to multiplying by aba (on 
the left). The resulting graph D{W), for the reflection ordering a < aba < bab < b, 
is shown in Figure ^. 

Notice that the construction of the digraph D{W) depends on the root system $, 
not just on the Weyl group W. Thus, for example, digraphs of types Bn and C„ 
will differ from each other. 
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Figure 3. The digraph D{W) for W of type B2 



Definition 6.4. For u,v €z W, let £{u, v) denote the length of the shortest path in 
D{W) from u to v. In particular, i{e,v) = £{v) is the usual length function, where 
e denotes the identity element in W; moreover, £{u, v) = £{v) —£{u) whenever u <v 
in the Bruhat order. The tilteA Bruhat interval between u and v is the set 

D{u, v) = {w eW : £{u, w) + £{w, v) = £{u, v)} , 

equipped with the following partial order: wi ^ W2 if and only if 

£{u, wi) + £{wi,W2) + £{w2tv) — £{u, v) . 

Thus D{u, v) is a graded poset whose Hasse diagram is the minimal subgraph of 
D{W) containing all directed paths from u to v that have the smallest possible 
length. If u < Tj in the Bruhat order, then D(u, v) is nothing but the interval 
[u,v] — {w : u < w < v}, explaining our choice of terminology. Note that the 
intervals D{u, v) and D{v, u) are by no means dual posets; for example, in Figure]^ 
the interval D{e, Wo) is the whole Bruhat order, while D{wo, e) has only four vertices 
(see Figure ^). 

Let us also define the tilted Bruhat order D.a{W) as a graded partial order on W 
and the following order relation: wi :<u W2 if and only if 

£{u,Wi) +£{wi,W2) = £{u,W2) ■ 

Thus wi :<u W2 if and only if there exists a shortest path from u to W2 that passes 
through wi . Note that any interval in this poset (or in any D{u,v)) is again a 
tilted Bruhat interval between corresponding vertices. De{W) is the usual Bruhat 
order. 

Any choice of reflection ordering induces edge labelling of the Hasse diagrams 
of D{u,v) and Du{W) inherited from D{W). Figure § shows the tilted Bruhat 
interval D{ab,a) for W of type B2 , with the same conventions as in Figure ^. (It 
also happens to coincide with the tilted Bruhat order DabiW).) Figure || shows an 
example of a tilted Bruhat order which is not pure (i.e., does not have a 1). 

Our main combinatorial result is an extension of certain fundamental property 
of Bruhat orders to their "tilted analogues" introduced in Definition |6.4 Let us 
first review the known facts. 
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Recall [0 that a finite graded poset with 6 and i (resp. with 6) is called Eulerian 
(resp. lower Eulerian) if its Mobius function pO| ] is given by 

ll{x,y) = (_l)rank(y)-ra„k(:r) 

for any x < y. A well known (but non-trivial — cf. H, ^, |l^) theorem of Verma [ p3| 
p4[ asserts that any interval in the Bruhat order of any Coxeter group is Eulerian. 
To our knowledge, no simple proof of this result is known, except for the special case 
X — e (see Lascoux pOl Lemma 1.13]). The story of Verma's theorem is described in 



16, p. 176]. Remarkably, it can be strengthened as follows: any Bruhat interval is 
actually a face poset of a shellable regular CW sphere (see Bjorner Theorem 5.1] 
and Bjorner- Wachs Theorem 4.2]); hence it is also Cohen-Macaulay jij. 

All the statements mentioned in the preceding paragraph are implied by the 
following "lexicographic shellability" result conjectured by Bjorner and proved by 
Dyer |l^. Proposition 4.3] for an arbitrary Coxeter group. (This requires a more 
general definition of a reflection ordering, not needed in this paper.) 

Theorem 6.5. [jl^ Let w, u G W, u < v. Then, for any reflection ordering, there 
exists a unique label-increasing ( and, by reversal of the ordering, also unique label- 
decreasing) maximal chain from u to v in the Bruhat order ofW. The sequence of 
labels associated with this chain is lexicographically minimal (resp. lexicographically 
maximal) among all maximal chains from u to v. 



We generalize this result (in the case of a Weyl group) as follows. 
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Theorem 6.6. Fix a reflection ordering if in a Weyl group W . 

1. For any pair of elements u,v ^ W, there is a unique path from u to v in the 
directed graph D{W) such that its sequence of labels is strictly increasing (resp. 
strictly decreasing). 

2. The unique label-increasing (resp. label- decreasing) path from u to v has the 
smallest possible length £{u,v). Moreover it is lexicographically minimal (resp. lex- 
icographically maximal) among all shortest paths from u to v. 

3. For any u £ W , 

(6.3) i?^-i(i)---i?^-i(jv)(w)= ^e'^"''')^;, 



where the Rr are given by (6.1)-( p.2[ ); as before, N — £{wo) 



Proof. Wc first note that part 1 of the theorem is equivalent to the special case 



£ = 1 of (p.Sj). Indeed, comparing our definition of the digraph D{W) to (6.1), we 



see that (u,w) is an edge in D{W) if and only if -y = Qt{u) for some r e T, in 



which case {u,v) is labelled by </?(t). Thus the identity (6.3), with £ = 1, asserts 
existence and uniqueness of the label-decreasing path. 

Let us denote by T the specialization of the operator ■ ■ ' Rip-'-{N) ob- 



tained by setting e = 1. By Proposition 2.4 and Corollary 6.1, the operator T does 



not depend on the choice of reflection ordering (p. 

We will identif y an element w G W with the linear operator u i— » wu in 
Let s £ S. Then (|6.l| ) gives Qs = s, implying 

(6.4) (1 + Q,)s = 1 + Q, . 

Since there exists a reduced decomposition of Wo that ends in s, there also exists a 
reflection ordering ip such that ip^^{N) — s (cf. ( ^.ll )). Hence ( |6.4[ ) implies that 

It follows that, more generally, Tw = T for all w £ W. Analogously one shows 
that wT — T for all w G W. These equations can be interpreted as saying that the 
matrix of T in the basis W of k[W] is invariant under permutations of rows and 
columns. Hence there exists a constant c such that, for any u G W, 



T{u) = c ^ u. 

On the other hand, it is clear from ( |0| ) that the coefficient of Wo in T(e) is < 1, 
where e € W is the identity element. Since c is obviously a positive integer, we 
conclude that c = 1, and part 1 is proved. 

To prove the rest, we will need the following lemma that generalizes the corre- 
sponding result for the ordinary Bruhat order (see, e.g., ||l^. Lemma 4.1]). 

Lemma 6.7. Assume that 

(6.5) u,x,v € W , u -'^ x V , k > I . 
Then there exists y (zW such that (cf. Figure^ 

(6.6) u ^ y ^ V , I < n > m < k . 
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V 




u 

Figure 6. Tilted Bruhat interval of length 2 



Proof. Consider the dihedral group W generated by the reflections tp ^(fc) and 



if ^{l). Define the operators Qr and Rr by (6.1)-(p^, and write down the Yang- 



Baxter equation (2.2) for W' , so that the order of the terms in the left-hand side was 
compatible with the refiection order if. Thus the sequence of reflections appearing 
in the left-hand side is label-increasing, while the one in the right-hand side is label- 
decreasing. Apply the left-hand side to u, and take the coefficient of e^v. This will 
be the number of label-decreasing paths in D{W) from u to w that have length 2 

k I 

and stay within the coset W'u. We know one such path, namely u x ^ v. By 
the Yang-Baxter equation, there should also be a label-increasing path of length 2 
from u to w that stays within W'u; let us denote \t hy u —i- y ^ v. It remains to 
check that k > m and I < n. These two statements are completely analogous to 
each other, so we will only show how to prove the first one. Suppose that, on the 
contrary, k < m. Then I < k < m < n, which in particular means that the four 
reflections labelled by I, k, m, n are all distinct. If W' is of type A2 , this already 
brings the desired contradiction, since in that case there are only three reflections 
in W' . If W is of type B2 , with canonical generators a and b (say, ip{a) < (p{b), then 
there are four reflections in W' , and therefore I, fc, m, n correspond to a, aba, bah, 6, 
respectively. But this would imply that v = a ■ aba ■ u = b ■ bab ■ u, a contradiction. 
The remaining case W' = W = G2 checked directly. □ 



We can now complete the proof of Theorem 5.6 using an argument borrowed 



from Among all shortest paths in D{W) from u to v, let 
(6.7) u — wi ^ W2 ^ ■ ■ ■ ^ Wd ~ V 

be the one whose label sequence is lexicographically minimal. To prove part 2 of the 
theorem, we need to show is that this path is label-increasing. Suppose otherwise, 

k I 

i.e., for some i G {2, . . . ,d— 1}, we have Wi-i Wi ^ Wi+i with k > I. (We cannot 
have k — I since this would create a loop, and the path would not be shortest.) 



Then, by Lemma 6.7, there exists y £ W such that Wi-i — > y — > Wi+i and m < k. 
Thus replacing Wi by y in ( |6.7| ) produces a chain with lexicographically smaller 
sequence of labels — a contradiction. 

Finally, part 3 follows from parts 1 and 2. □ 

In the terminology of ||^ , Theorem |6.6| asserts that the tilted Bruhat order (hence 
any any tilted Bruhat interval D{u,v)) is EL-shellable (hence CL-shellable), with 
the EL-shelling provided by any reflection ordering (and therefore by its reversal 
as well). 



Theorem 6.6 implies the following generalization of Verma's theorem and its 



refinements mentioned above. 
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Corollary 6.8. Each tilted Bruhat order Z?„(W^) of a Weyl group W is a lexico- 
graphically shellable lower Eulerian poset. 

As a consequence, any tilted Bruhat interval is a face poset of a shellable regular 
CW sphere. In particular, it is Eulerian and Cohen- Macaulay. 

Proof. By Proposition 4.5], Theorem |6.6| implies that D{u,v) is a face poset 
of a regular CW sphere. Such posets are well known to be both Eulerian and 
Cohen-Macaulay; see, e.g., Stanley Section 1]. □ 



The Eulerian property can also be deduced directly from Theorem 6.6 as follows. 
By a simple counting argument (cf. Corollary 2.3]), the values of the Mobius 
function can be computed from an EL-shelling by 

~ (^_iyank(y)-Tank(x) (number of label-decreasing chains from u to v) . 
In our case, there is exactly one such chain, and the Eulerian property follows. 
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